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Abstract. We prove that for integers a > b > c > 0, the greatest prime factor of (ab + l)(ac + 1) tends to 
infinity with a. In particular, this settles a conjecture raised by Gyory, Sarkozy and Stewart, predicting the 
same conclusion for the product (ab + l)(ac + I) {be + 1). 

In the paper [GSS], Gyory, Sarkozy and Stewart conjectured that, for positive integers a > b > c, the 
greatest prime factor of the product (ab + l)(ac + l)(bc + 1) tends to infinity as a — > oo. In the direction of 
this conjecture, some partial results and analogues for more than three integers were obtained in the papers 
[GS] and [ST]; for example, in this last paper the conclusion is proved (through the use of Baker's method, 
and thus in en "effective" way) under the assumption that log c/ log a — ► 0. The paper [GS] instead proved 
the special case when some number in the set a, b, c, a/b, b/c, c/a is an S-unit, and quantitative improvements 
on [GS] come from a paper by Bugeaud [B] . However the general case remained open. 

In this note we show how the methods introduced in [CZ] and [BCZ] may be useful for such problems. 
In fact, we shall give an affirmative answer actually to a strengthening of the above conjecture. Namely, we 
prove that the greatest prime factor of (ab + l)(ac + 1) tends to infinity with a. 

Actually, it will be clear from the proof that arguments similar to ours in fact lead to much more 
general conclusions (see also Remark 1 at the end). However here we shall focus only on the basic case just 
mentioned. 

We shall prove the above statement (and so the conjecture) in the following equivalent form: 

Theorem. Let S be a finite set of prime numbers. Then there exist only finitely many triples of positive 
integers a > b > c such that the product (ab + l)(ac + 1) has all of its prime factors in S. 

As mentioned above, our proof will use the Subspace Theorem, leading (contrary to [ST]) to an ineffective 
result, in the sense that it will not provide an explicit lower bound for the greatest prime factor in question 
(i.e. our proof will not provide an explicit upper bound for a in terms of S). However, for a given S it would 
be possible to obtain an explicit upper bound for the number of triples in the above statement. 

Acknowledgement. We thank Yann Bugeaud for drawing our attention to the problem and for providing us 
with some relevant references. 

Proof of theorem. We shall use the same letter S as in the statement to mean also the set of valuations of 
Q associated to the primes in S. We also suppose that S includes the infinite valuation. 

Our arguments depend on the Subspace Theorem, as well as on a result by Liardet, appealed to in the 
final part. (This is essentially a particular case of the former "Lang conjecture for algebraic tori", proved 
later by M. Laurent in full generality.) For the reader's convenience we recall at once a formulation of the 
Subspace Theorem relevant to us. (For a proof see [SI, 2].) 

Subspace Theorem. Let S be a finite set of absolute values of Q, including oo (normalized so that 
\p\p = P ) and let iV e N. For w G S, let L\ w , . . . , Ln w be linearly independent linear forms in N variables, 
with rational coefficients, and let 5 > 0. Then the solutions x = (x\, . . . , xm) € of the inequality 

N 

n n \ l jw(^)\w < (m&x\xi\y s 

weSj=i 

are contained in finitely many proper subspaces of Q w . 

Now with the proof. We argue by contradiction and we let S denote an infinite set of triples of positive 
integers (a, b, c) with a > b > c such that the two integers u := ab + 1, v := ac+ 1 are S-units (namely they 
are entirely composed of primes from S). 
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Further, we put 



yi ■= 



u-l b 



v — 1 c 



1)2 = 



u 2 - 1 _ (u + l)b 

V — 1 C 



so 2/1,2/2 are rational numbers with denominator at most c. Similarly to [CZ, Thm. 1] and [BCZ], we shall 
now approximate 2/1,2/2 with suitable linear combinations of S-units, which will allow an application of the 
Subspace Theorem. 

First, observe the approximation^ 1 ) 



1 1 00 5 

v-l vfl-v- 1 ) ^ ^-J 

v ' n=l n=l 



On multiplying by m- 7 — 1, for j = 1, 2, we thus obtain 

5 5 



.7 = 1,2, 



n— 1 n— 1 

where the implied constant is absolute. In turn, this is equivalent to 

5 5 



7 5— n 



n=l 



n=l 



J = 1,2. 



(1) 



Let <7i, . . . , <7i5 denote the integers m^u 5 " for j = 0, 1, 2 and n = 1, . . . , 5, in some order. Naturally, these 
integers depend on (a, b, c) £ S. Then (1) may be rewritten in the form 



15 



v 5 2/j + E Q! J ^^7, 



< w% 1 j = 1,2, 



(2) 



for suitable rational numbers aji. 

We now introduce linear forms Lj w in 17 variables Yi, Y 2 , X\ . . . , X15, for j = 1, . . . , 17 and w £ S. We 

set 

15 

ijoc = 3"j + E a ji^' A?'™ = *j for W ^ 00 ' i = 1, 2, 

i=l 

while for j = 3, . . . , 17 and any w € S we put simply Lj w = Xj_ 2 - 

Plainly, for each w £ S the linear forms Lj w , j = 1, . . . , 17 are linearly independent. 

We also define, for each (a, b, c) <E S, a vector x = (a?i, . . . , Xn) £ Z 17 by 

x = (ari, . . -,x 17 ) = (cv 5 y 1 ,cv 5 y 2 ,ca 1 , . . . ,ccr 15 ). 
Observe that the Xi so defined are in fact integers. Inequalities (2) translate into 

|£joo(x)|oo < cit J u _1 , i = l,2. 

Also, for j = 1, 2 we have 

J j = n |c2/,v 5 |«, < [] b 5 | w =^" 5 , 

uig5\oo tu£S\oo u>6S\oo 



(3). 



W where for our purpose the number 5 could be replaced by any larger integer 
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the inequality holding because cyj is an integer and the last equality following from the product formula, 
since v is a positive S'-unit. Combining with (3) yields 

J] |L jw (x)U« CU ^- 6 , .7 = 1,2. (4) 

wes 

On the other hand, if j = 3, . . . , 17 we have (by the product formula again) 

n i^wi™ = n i ccr J- 2 U - c ' ( s ) 

tu€S w£S 

since c is an integer and since <7i, . . . , 015 are 5- units. Combining (4) and (5) yields 

17 

n n \L jw ( X )\ w <^c ir u 3 v- 12 . (6) 

j=i Mies 

Now, we have u = ab + 1 < a 2 and u = ac + 1 > ac, whence c 17 u 3 v~ 12 < c 5 a~ 6 < a -1 . Also, max|xi| < 
u 2 v 5 c < a 15 , so (6) gives 

17 

II IT |£™( X )U < (max|x t |) _ A. 
i=i j«eS 

Therefore we may apply the Subspace Theorem (say with 5 = 1/16) and deduce that the vectors x in question 
all lie on the union of finitely many rational proper linear subspaces of Q 17 . In particular, we may assume 
that there exist rationals 771, 772, 71, • • • , 715, not all zero and such that for infinitely many triples (a, b, c) 6 E, 
we have 

15 

ViViv 5 + V2V2V 5 + = °' 

i=l 

Recalling the definition of yi and cr, we derive an equation 

V 5 (U-1) V 5 (U 2 -1) ^ • r_„ „ 

»7i— r^+m— p+Vft^V^O, 7 

v — 1 t) — 1 ^— ' 

J," 

valid for an infinity of triples in E, where the summation is over j = 0, 1, 2 and n = 1, . . . , 5 and where the 
coefficients 7]i,7]2, Pjn ar e fixed rationals, not all zero. 

Consider now the algebraic curve V (not necessarily irreducible) defined in G 2 m by the equation 

m(u - 1) + m{u 2 - 1) + (v - 1) ^ p^tFV-" = o, 

where C/, V are variables. We pause to show that this equation is nontrivial, so it defines in fact a curve. 
Suppose on the contrary that the left side vanishes identically. Then 771 (U — 1) + rj 2 (U 2 — 1) would be divisible 
by V — 1, (which is coprime with the denominators of all the other terms). But this would imply 771 = 772 = 0, 
yielding J2j n PjnU^V^ n = 0. Now, looking at nonzero terms with maximal n, we conclude that pj n = for 
all j, n in question, a contradiction. 

In view of (7), V contains infinitely many points (u, v) in the finitely generated group of points whose 
coordinates are 5-units in Q. By a theorem of Liardet (see e.g. [L, Thm. 7.3, p. 207]) all but finitely many 
of such points lie in a certain finite union of translates of algebraic subtori of G 2 „. So, we may assume that 
some such translate contains an infinity of the points in question. But it is an easy well-known fact that 
such a translate is defined by some equation U p V q — h, where p, q are coprime integers not both zero and 
where h £ C* (see also the quoted theorem in [L]). Therefore we would have u p v q = h for some fixed h and 
an infinity of triples in E. This plainly implies that h is rational and that pq < 0. So, writing h — hxjh^ and 
replacing p, q by ±77, ±q, we may assume that h\u v = h 2 v q , where now p, q, h\,h 2 are certain fixed positive 
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integers with (p,q) = 1. But u = v = 1 (mod a), whence /ii = /12 (mod a) for an infinity of integers a. 
This implies h\ = /12, so the equation is in fact u p — v q . This implies u = t 9 , u = i p for a suitable integer 
t, depending on a,b,c. Now, the GCD(i p — l,t q — 1) is bounded by a constant multiple of t — 1, since the 
polynomials %ry- and are coprime. On the other hand the GCD(u— l,v — 1) is a multiple of a, whence 

a < t - 1 < < a 2/ «. 

Therefore q < 2, which forces p = 1, g = 2, i.e. u = v 2 > a 2 . This would imply however 6 > a, a contradiction 
which proves the theorem.// / 

Remark 1. A combination of the above arguments with the more refined technique of [BCZ] leads to an 
improvement on that paper. In such a sharpening one can show the following: Let e > and let S be a finite 
set of primes. Then, for pairs (u, v) of multiplicatively independent S-units, we have GCD(u — 1, v — 1) "C e .s 
(max(ii,t))) f . (The result of [BCZ] is the special case u = a n , v = b n , where a, b are fixed multiplicatively 
independent integers and n varies through N.) 

Remark 2. A somewhat different solution to the original conjecture is as follows. Write ab + 1 = r, 
ac + 1 = s, be + 1 = t, so r, s, t are S-units. We find (06c) 2 = rst — rs — rt — st + r + s + t — 1. This equation 
may be treated as in [CZ], by expanding with the binomial theorem the square root of the right side. This 
works provided the term rst is "dominant", which here means that rs < (rst) 1 ~ s , for some fixed positive 5. 
In turn, it suffices that b is larger than a fixed positive power of a. On the other hand, if this is not the case, 
then log c/ log a tends to zero and the result of [ST] applies. 
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